Finding the radical of an algebra of linear transformations
Identifieur interne : 000645 ( Main/Exploration ); précédent : 000644; suivant : 000646Finding the radical of an algebra of linear transformations
Auteurs : Ajeh M. Cohen [Pays-Bas] ; Gábor Ivanyos [Hongrie] ; David B. Wales [États-Unis]Source :
- Journal of Pure and Applied Algebra [ 0022-4049 ] ; 1997.
Abstract
We present a method that reduces the problem of computing the radical of a matrix algebra over an arbitrary field to solving systems of semilinear equations. The complexity of the algorithm, measured in the number of arithmetic operations and the total number of the coefficients passed to an oracle for solving semilinear equations, is polynomial. As an application of the technique we present a simple test for isomorphism of semisimple modules.
Url:
DOI: 10.1016/S0022-4049(97)00010-8
Affiliations:
Links toward previous steps (curation, corpus...)
Le document en format XML
<record><TEI wicri:istexFullTextTei="biblStruct"><teiHeader><fileDesc><titleStmt><title>Finding the radical of an algebra of linear transformations</title><author><name sortKey="Cohen, Ajeh M" sort="Cohen, Ajeh M" uniqKey="Cohen A" first="Ajeh M." last="Cohen">Ajeh M. Cohen</name></author><author><name sortKey="Ivanyos, Gabor" sort="Ivanyos, Gabor" uniqKey="Ivanyos G" first="Gábor" last="Ivanyos">Gábor Ivanyos</name></author><author><name sortKey="Wales, David B" sort="Wales, David B" uniqKey="Wales D" first="David B." last="Wales">David B. Wales</name></author></titleStmt><publicationStmt><idno type="wicri:source">ISTEX</idno><idno type="RBID">ISTEX:58749703EE6932CD4F73690A26E3D54ED3CC0850</idno><date when="1997" year="1997">1997</date><idno type="doi">10.1016/S0022-4049(97)00010-8</idno><idno type="url">https://api.istex.fr/document/58749703EE6932CD4F73690A26E3D54ED3CC0850/fulltext/pdf</idno><idno type="wicri:Area/Main/Corpus">000517</idno><idno type="wicri:Area/Main/Curation">000517</idno><idno type="wicri:Area/Main/Exploration">000645</idno><idno type="wicri:explorRef" wicri:stream="Main" wicri:step="Exploration">000645</idno></publicationStmt><sourceDesc><biblStruct><analytic><title level="a">Finding the radical of an algebra of linear transformations</title><author><name sortKey="Cohen, Ajeh M" sort="Cohen, Ajeh M" uniqKey="Cohen A" first="Ajeh M." last="Cohen">Ajeh M. Cohen</name><affiliation wicri:level="1"><country wicri:rule="url">Pays-Bas</country></affiliation><affiliation wicri:level="1"><country xml:lang="fr">Pays-Bas</country><wicri:regionArea>Department of Mathematics, TUE, Postbox 513, 5600 MB Eindhoven</wicri:regionArea><wicri:noRegion>5600 MB Eindhoven</wicri:noRegion></affiliation></author><author><name sortKey="Ivanyos, Gabor" sort="Ivanyos, Gabor" uniqKey="Ivanyos G" first="Gábor" last="Ivanyos">Gábor Ivanyos</name><affiliation wicri:level="1"><country xml:lang="fr">Hongrie</country><wicri:regionArea>Informatics Research Laboratory, Computer and Automation Institute, Hungarian Academy of Sciences, Lágymányosi u. 11., H-1111 Budapest</wicri:regionArea><wicri:noRegion>H-1111 Budapest</wicri:noRegion></affiliation></author><author><name sortKey="Wales, David B" sort="Wales, David B" uniqKey="Wales D" first="David B." last="Wales">David B. Wales</name><affiliation wicri:level="1"><country xml:lang="fr">États-Unis</country><wicri:regionArea>Sloan Laboratory, Caltech, Pasadena, CA 91125</wicri:regionArea><wicri:noRegion>CA 91125</wicri:noRegion></affiliation></author></analytic><monogr></monogr><series><title level="j">Journal of Pure and Applied Algebra</title><title level="j" type="abbrev">JPAA</title><idno type="ISSN">0022-4049</idno><imprint><publisher>ELSEVIER</publisher><date type="published" when="1997">1997</date><biblScope unit="volume">117–118</biblScope><biblScope unit="supplement">C</biblScope><biblScope unit="page" from="177">177</biblScope><biblScope unit="page" to="193">193</biblScope></imprint><idno type="ISSN">0022-4049</idno></series><idno type="istex">58749703EE6932CD4F73690A26E3D54ED3CC0850</idno><idno type="DOI">10.1016/S0022-4049(97)00010-8</idno><idno type="PII">S0022-4049(97)00010-8</idno></biblStruct></sourceDesc><seriesStmt><idno type="ISSN">0022-4049</idno></seriesStmt></fileDesc><profileDesc><textClass></textClass><langUsage><language ident="en">en</language></langUsage></profileDesc></teiHeader><front><div type="abstract" xml:lang="en">We present a method that reduces the problem of computing the radical of a matrix algebra over an arbitrary field to solving systems of semilinear equations. The complexity of the algorithm, measured in the number of arithmetic operations and the total number of the coefficients passed to an oracle for solving semilinear equations, is polynomial. As an application of the technique we present a simple test for isomorphism of semisimple modules.</div></front></TEI><affiliations><list><country><li>Hongrie</li><li>Pays-Bas</li><li>États-Unis</li></country></list><tree><country name="Pays-Bas"><noRegion><name sortKey="Cohen, Ajeh M" sort="Cohen, Ajeh M" uniqKey="Cohen A" first="Ajeh M." last="Cohen">Ajeh M. Cohen</name></noRegion><name sortKey="Cohen, Ajeh M" sort="Cohen, Ajeh M" uniqKey="Cohen A" first="Ajeh M." last="Cohen">Ajeh M. Cohen</name></country><country name="Hongrie"><noRegion><name sortKey="Ivanyos, Gabor" sort="Ivanyos, Gabor" uniqKey="Ivanyos G" first="Gábor" last="Ivanyos">Gábor Ivanyos</name></noRegion></country><country name="États-Unis"><noRegion><name sortKey="Wales, David B" sort="Wales, David B" uniqKey="Wales D" first="David B." last="Wales">David B. Wales</name></noRegion></country></tree></affiliations></record>Pour manipuler ce document sous Unix (Dilib)
EXPLOR_STEP=$WICRI_ROOT/Wicri/Amerique/explor/CaltechV1/Data/Main/Exploration
HfdSelect -h $EXPLOR_STEP/biblio.hfd -nk 000645 | SxmlIndent | more
Ou
HfdSelect -h $EXPLOR_AREA/Data/Main/Exploration/biblio.hfd -nk 000645 | SxmlIndent | more
Pour mettre un lien sur cette page dans le réseau Wicri
{{Explor lien
|wiki= Wicri/Amerique
|area= CaltechV1
|flux= Main
|étape= Exploration
|type= RBID
|clé= ISTEX:58749703EE6932CD4F73690A26E3D54ED3CC0850
|texte= Finding the radical of an algebra of linear transformations
}}
| This area was generated with Dilib version V0.6.32. |  |